بررسی مسأله مکانیابی - مسیریابی ظرفیت دار چند هدفی با پنجره زمانی

طی چند دهه گذشته به منظور حصول منافع رقابتی در بازار، مفهوم سیستم های یکپارچه لجستیکی به عنوان یک فلسفه مدیریتی جدید ظهور یافته است. تلفیق دو موضوع تحت عنوان مسأله مکانیابی و مسأله مسیریابی وسیله نقلیه، سیستم یکپارچه لجستیکی به نام مسأله مکانیابی - مسیریابی را بوجود آورده است. در این پایان نامه دو مدلسازی جدید برای مسأله مکانیابی - مسیریابی ارائه شده است. مدل اول مسأله مکانیابی - مسیریابی تک هدفه با پنجره زمانی و مدل دوم مسأله مکانیابی - مسیریابی چند هدفه با مجموعه اهداف جدید به همراه تعریف یک تابع هدف جدید بر اساس پنجره زمانی می باشد. در مدل های ارائه شده، وسایل حمل و نقل همگن فرض شده و محدودیت ظرفیت وسایل نقلیه و تسهیلات در نظر گرفته شده است. به منظور حل مسأله مکانیابی - مسیریابی با روش های فراابتکاری، یک نمایش جواب جدید ارائه شده و سپس برای حل مدل تک هدفه، علاوه بر روش دقیق بر پایه حل کننده cplex، الگوریتم فراابتکاری به نام علف-های هرز گسسته نیز ارائه گردیده است. در ادامه برای حل مدل چند هدفه الگوریتم جدید شبیه سازی تبرید انطباقی به منظور جمع آوری نقاط نامغلوب پیشنهاد و بکار گرفته شده است. جهت بررسی کارایی الگوریتم-های پیشنهادی، مدل ها با الگوریتم های معروف در ادبیات موضوع حل شده و نتایج مورد بررسی قرار گرفته است. نتایج محاسباتی بیانگر عملکرد برتر الگوریتم های پیشنهادی در مقایسه با الگوریتم های مشابه است.